﻿package string;

import java.util.HashMap;

public class 生成最小距离的记录表 {
	private HashMap<String, HashMap<String, Integer>> record;

	public int minDistance(String str1, String str2) {
		if (str1 == null || str2 == null) {
			return -1;
		}
		if (str1.equals(str2))
			return 0;
		if (record.containsKey(str1) && record.containsKey(str2)) {
			// 从str1的记录表中读取str1与str2的最小记录
			return record.get(str1).get(str2);
		}
		return 0;
	}
	//TODO
}
